AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1 . (Currently amended) An apparatus for decoding a Reed-Muller code in which 
information data is encoded by using mask symbols and orthogonal codes, the 
information data including a first portion and a second portion, the apparatus 
comprising: 

an arithmetic operation unit configur e d to calculate a f i rst an exclusive OR of 
[[the]] a first Reed-Muller code and each of a plurality of mask patterns to obtain a first 
exclusive OR output, each of the mask patterns representing an exclusive ORed value 
of a candidate pattern of the mask symbols and the first portion of the information data 
corr e spond i ng to tho cand i date pattern ; 

a first decoder conf i gur e d to ca l cu l at e to decode a part of the second portion of 
the information data that corresponds to the orthogonal codes by calculating a 
checksum of the first exclusive OR output to obtain a plurality of checksum outputs and 
major i ty - d e c i d e deciding by majority a value of each of the checksum outputs to d e cod e 
a part of th e s e cond port i on of th e i nformat i on data corr e sponding to th e orthogona l 
cod e s ; 

a second decoder conf i gur e d to calcu l at e to decode a remaining part of the 
second portion of the information data by calculating a second exclusive OR of the first 
exclusive OR output and a product of the part of the second portion of the information 
data and the orthogonal codes to obtain a second exclusive OR output, and major i ty - 
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d e c i d e deciding by majority a value of the second exclusive OR output to d e cod e a 
r e ma i n i ng part of th e s e cond port i on of th e i nformat i on data correspond i ng to th e 
orthogon a l cod e s ; 

a Reed-Muller encoder configur e d to R ee d - Mu lle r encode the decoded second 
portion of the information data output from th e first d e cod e r and th e second d e cod e r 
and the first portion of the information data into a plurality of second Reed-Muller codes 
corresponding to the mask patterns, the decoded second portion including the decoded 
part and the decoded remaining part output from the first decoder and the second 
decoder ; 

a Euclidean distance calculator to calculate a Euclidean distance between the 
first Reed-Muller code and each of the second Reed-Muller codes to obtain a plurality of 
Euclidean distances; and 

a minimum distance detector conf i gur e d to detect [[the]] a minimum Euclidean 
distance o^a among the Euclidean distance s to decode the information data using one 
of the mask patterns that corresponds to the minimum Euclidean distance, b e tw ee n an 
output from tho Rood - Mul le r e ncod e r and tho Rood Mu l lor cod e suppl ie d to tho 
ar i thmot i c operation unit wh ile a plura li ty of cand i date patterns of tho mask symbo l s aro 
supp lie d to th e ar i thm e tic op e rat i on un i t , 

wh e r e by th e first portion of th e i nformat i on data i s d e cod e d bas e d on th e mask 
symbols corr e sponding to th e m i nimum of th e Eucl i dean d i stanc e. 

2. (Currently amended) The apparatus according to claim 1 , further comprising 
a memory configur e d to store a plurality of exclusive ORed values of a plura li ty of - 
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cand i dat e patt e rns of th e mask symbo l s and a p l ura li ty of i nformat i on data 
corr e spond i ng to th e cand i date patterns corresponding to the mask patterns , and 
wherein the arithmetic operation unit calculates the first exclusive OR of the first Reed- 
Muller code[[s]] and each of the plurality of exclusive ORed values stored in the 
memory. 

3. (Currently amened) The apparatus according to claim 1 , further comprising a 
hard decision unit configur e d to hard-decide the first Reed-Muller code supplied to the 
arithmetic operation unit. 

4. (Currently amended) The apparatus according to claim 1 , wherein the first 
decoder comprises: 

a memory conf i gur e d to store the first exclusive OR output from the arithmetic 
operation unit; 

a checksum calculator conf i gur e d to read bit data from the memory and calculate 
a plurality of exclusive ORs of a plurality of sets of the read bit data to obtain a p l ural i ty 
of the checksum[[s]] outputs ; 

a selector conf i gur e d to select some of the plurality of checksum[[s]] outputs 
based on a type of the Reed-Muller code; 

an accumulator configur e d to accumulate the selected checksums; and 

a hard decision unit conf i gurod to hard-decide an output from the accumulator. 
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5. (Currently amended) A method of decoding a Reed-Muller code in 
which information data is encoded by using mask symbols and orthogonal codes, the 
information data including a first portion and a second portion, the method comprising: 

calculating a f i rst an exclusive OR of [[the]] a first Reed-Muller code and each of 
a plurality of mask patterns to obtain a first exclusive OR output, each of the mask 
patterns representing an exclusive ORed value of a cand i dato pattern of the mask 
symbols and the first portion of the information data corr e spond i ng to th e cand i dat e 
patt e rn ; 

calculating a checksum of the first exclusive OR output to obtain a plurality of 
checksum outputs; [[and]] 

major i ty judg i ng deciding by majority a value of each of the checksum outputs to 
decode a part of the second portion of the information data corresponding to the 
orthogonal codes; 

calculating a second exclusive OR of the first exclusive OR output and a product 
of the part of the second portion of the information data and the orthogonal codes to 
obtain a second exclusive OR output; [[and]] 

major i ty - judg i ng deciding by majority a value of the second exclusive OR output 
to decode a remaining part of the second portion of the information data corr e sponding 
to tho orthogona l codoo ; 

Rood Mu llo r encoding the decoded second portion of the information data and 
the first portion of the information data into a second Reed-Muller code, the decoded 
second portion including the decoded part and the decoded remaining part ; [[and]] 
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calculating a Euclidean distance between the first Reed-Muller code and each of 
the second Reed-Muller codes to obtain a plurality of Euclidean distances; and 

detecting [[the]] a minimum ef-a Euclidean distance b e tw ee n th e R ee d Mu lle r 
e ncod e d data and an input R ee d - Mu lle r cod e wh ile a p l ura li ty of first e xclus i ve ORs ar e 
ca l cu l at e d, wh e roby th e f i rst portion of th e i nformation data i s d e cod e d bas e d on th e 
mask symbols corresponding to tho min i mum of th e Eucl i d e an d i stance among 
Euclidean distances to decode the information data using one of the mask patterns that 
corresponds to the minimum Euclidean distance . 

6. (Currently amended) An apparatus for decoding Reed-Muller code in which 
information data is encoded by using mask symbols and orthogonal codes, the 
information data including a first portion and a second portion, the apparatus 
comprising: 

a first arithmetic operation unit conf i gur e d to calculate an exclusive OR of the 
Reed-Muller code and each of a plurality of mask patterns to obtain an exclusive OR 
output, each of the mask patterns representing an exclusive ORed value of a candidat e 
patt e rn of the mask symbols and the first portion of the information data correspond i ng 
to the candidate pattern ; 

a decoder configured to decode the second portion of the information data which 
corresponds to the orthogonal codes ca l cu l at e by calculating a checksum of the 
exclusive OR output to obtain a plurality of checksum outputs and major i ty - d e c i d e 
deciding bv majority a value of each of the checksum outputs to decodo a part of th o 
s e cond portion of tho i nformation data correspond i ng to tho orthogona l codos ; 
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a second arithmetic operation unit conf i gur e d to calculate a first accumulation 
result of e ach b i t bits of a product of an output from the decoder and the orthogonal 
codes and a second accumulation result of [[each]] inverted bits of a product of the 
output from the decoder and the orthogonal codes and detect one of the first 
accumulation result and the second accumulation result which corresponds to a smaller 
Euclidean distance between the Reed-Muller code input to the first arithmetic operation 
unit and encoded data of decoded data of the decoder ; 

a minimum detector configured to detect the minimum of an output from the 
second arithmetic operation unit while a p l ura li ty of cand i dat e patt e rns of th e mask 
symbo l s the mask patterns are supplied to the first arithmetic operation unitO ; and 

wh e r e by a decoder to decode the first portion of the information data is d e cod e d 
based on the mask symbo l s pattern corresponding to the minimum of the output from 
the second arithmetic operation unit. 

7. (Currently amended) The apparatus according to claim 6, further comprising 
a memory conf i gured to store a plurality of exclusive ORed values of a p l ura l ity of 
cand i dat e patt e rns of th e mask symbo l s the mask patterns and a p l ura l ity of the 
information data corresponding to the cand i dat e mask patterns, and wherein the first 
arithmetic operation unit calculates the exclusive OR of the Reed-Muller code[[s]] and 
each of the plurality of exclusive ORed values stored in the memory. 
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8. (Currently Amended) The apparatus according to claim 6, further comprising 
a hard decision unit configur e d to hard-decide the Reed-Muller code supplied to the first 
arithmetic operation unit. 

9. (Currently amended) The apparatus according to claim 6, wherein the 
decoder comprises: 

a memory configured to store the exclusive OR output from the first arithmetic 
operation unit; 

a checksum calculator configur e d to read bit data from the memory and calculate 
a plurality of exclusive ORs of a plurality of sets of the read bit data to obtain a plura l ity 
of ch e cksums the checksum outputs ; 

a selector configur e d to select some of the p l ura li ty of checksum[[s]] outputs 
based on a type of the Reed-Muller code; 

an accumulator configur e d to accumulate the selected checksum[[s]] outputs ; 

and 

a hard decision unit conf i gur e d to hard-decide an output from the accumulator. 

10. (Currently amended) A method of decoding a Reed-Muller code in 
which information data is encoded by using mask symbols and orthogonal codes, the 
information data including a first portion and a second portion, the method comprising: 

calculating an exclusive OR of the Reed-Muller code and each of a plurality of 
mask patterns to obtain a first Reed-Muller code, each of the mask patterns 



representing an exclusive ORed value of a cand i dat e patt e rn of the mask symbols and 
the first portion of the information data corr e spond i ng to th e cand i dat e patt e rn ; 

calculating a checksum of the exclusive OR to obtain a plurality of checksum 
outputs; [[and]] 

major i ty - d e c i d e deciding by majority a value of each of the checksums to decode 
a part of the second portion of the information data corresponding to the orthogonal 
codes; 

calculating a first accumulation result of e ach b i t bits of a product of decoded 
data and the orthogonal codes and a second accumulation result of [[each]] inverted 
bits of a product of the decoded data and the orthogonal codes; [[and]] 

detecting one of the first accumulation result and the second accumulation result 
which corresponds to a smaller Euclidean distance between the mput Reed-Muller code 
and encoded data of the decoded data; 

detecting the minimum of one of the first accumulation result and the second 
accumulation result which has a smaller Euclidean distance between the i nput Reed- 
Muller code and encoded data of the decoded data while calculating the exclusive OR 
of the Reed-Muller code and an exclusive ORed value of each of a p l ura li ty of cand i dat e 
the mask patterns of th e mask symbo l s and the information data corr e spond i ng to th e 
candidat e patt e rn , 

wh e r e by decoding the first portion of the information data i s d e cod e d based on 
the mask symbo l s pattern corresponding to the minimum of one of the first 
accumulation result and the second accumulation result which has a smaller Euclidean 
distance between the iftput Reed-Muller code and encoded data of the decoded data. 
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1 1 . (Currently amended) An apparatus for decoding a Reed-Muller code in 
which information data is encoded by using mask symbols and orthogonal codes, the 
information data including a first portion and a second portion, the apparatus 
comprising: 

an arithmetic operation unit configured to calculate a first product of [[the]] a first 
Reed-Muller code and each of a plurality of mask patterns to obtain a first exclusive OR 
output, each of the mask patterns representing an exclusive ORed value of a cand i date 
pattern of the mask symbols and the first portion of the information data corresponding 
to th e cand i dat e patt e rn ; 

a first decoder conf i gur e d to decode a part of the second portion of the 
information data corresponding to the orthogonal codes ca l cu l at e by calculating a 
checksum of the first product to obtain a plurality of checksum outputs and major i ty - 
d e c i d e deciding by majority each of the checksum outputs to d e cod e a part of th e 
s e cond port i on of th e i nformation data corr e spond i ng to th e orthogona l cod e s ; 

a second decoder conf i gur e d to calculate to decode a remaining part of the 
second portion of the information data corresponding to the orthogonal codes by 
calculating a second product of the first product and a product of the part of the second 
portion of the information data and the orthogonal codes and major i ty - d e c i d e s deciding 
by majority the second product to docodo a r e ma i n i ng part of tho second port i on of tho 
i nformat i on data corr e spond i ng to th e orthogona l cod e s ; 
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a Reed-Muller encoder conf i gur e d to R ee d - Mu lle r encode the second portion of 
the information data output from the first decoder and the second decoder and the first 
portion of the information data into a Reed-Muller code ; 

a maximum correlation detector conf i gur e d to detect the maximum of a 
correlation between an output from the first Reed-Muller encoder and the second Reed- 
Muller code suppl i ed to tho ar i thm e t i c operat i on un i t while a p l ura l ity of cand i date 
patt e rns of th e mask symbo l s the mask patterns are supplied to the arithmetic operation 
unit[[,]]; 

wh e r e by a decoder to decode the first portion of the information data i s d e cod e d 
based on the mask symbo l s pattern corresponding to the maximum of the correlation. 

12. (Currently amended) The apparatus according to claim 1 1 , further 
comprising a memory conf i gur e d to store a plurality of exclusive ORed values of a- 
p l ura l ity of candidate patterns of tho mask symbo l s the mask patterns and a p l ura li ty of 
the information data corresponding to the cand i dat e mask patterns, and wherein the 
arithmetic operation unit calculates the first product of the first Reed-Muller code and 
each of the plurality of exclusive ORed values stored in the memory. 

13. (Currently amended) The apparatus according to claim 1 1 , wherein the first 
decoder comprises: 

a memory conf i gured to store the first product; 
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a checksum calculator conf i gur e d to read bit data from the memory and calculate 
a plurality of exclusive ORs of a plurality of sets of the read bit data to obtain [[a]] the 
plurality of checksum[[s]] outputs ; 

a selector conf i gur e d to select some of the plurality of checksum[[s]] outputs 
based on a type of the Reed-Muller code; and 

an accumulator conf i gur e d to accumulate the selected checksum[[s]] outputs . 

14. (Currently amended) A method of decoding Reed-Muller code in 
which information data is encoded by using mask symbols and orthogonal codes, the 
information data including a first portion and a second portion, the method comprising: 

calculating a first product of the Reed-Muller code and each of a plurality of mask 
patterns, each of the mask patterns representing an exclusive ORed value of a- 
candidato pattern of the mask symbols and the information data correspond i ng to tho 
candidat e patt e rn ; 

calculating a checksum of the first product to obtain a plurality of checksum 
outputs; and ma j or i ty - d e c i d e 

deciding by majority a value of each of the checksum outputs to decode a part of 
the second portion of the information data corresponding to the orthogonal codes; 

calculating a second product of the first product and a product of the part of the 
second portion of the information data and the orthogonal codes; and major i ty d e c i d e s 

deciding by majority the second product to decode a remaining part of the 
second portion of the information data corresponding to the orthogonal codes; 
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R ee d - Mu ll or encoding the second portion of the information data and the first 
portion of the information data into a second Reed-Muller code ; and 

detecting the maximum of a correlation between the first Reed-Muller e ncod e d 
data code and an i nput the second Reed-Muller code while a plurality of first products 
are calculated, whereby the first portion of the information data is decoded based on the 
mask symbo l s pattern corresponding to the maximum of the correlation. 

15. (Currently amended) An apparatus for decoding Reed-Muller code in which 
information data is encoded by using mask symbols and orthogonal codes, the 
information data including a first portion and a second portion, the apparatus 
comprising: 

a first arithmetic operation unit conf i gur e d to calculate a first product of the Reed- 
Muller code and each of a plurality of mask patterns, each of the mask patterns 
representing an exclusive ORed value of a candidate pattern of the mask symbols and 
the information data corr e spond i ng to th e cand i dat e patt e rn ; 

a decoder configur e d to calcu l at e to decode a part of the second portion of the 
information data corresponding to the orthogonal codes by calculating a checksum of 
the first product and majority - d e c i d e deciding by majority the checksum to d e cod e a part 
of tho socond port i on of tho i nformat i on data correspond i ng to th e orthogona l codos ; 

a second arithmetic operation unit conf i gur e d to calculate a first accumulation 
result of each bit bits of a product of an output from the decoder and the orthogonal 
codes and a second accumulation result of [[each]] inverted bits of a product of the 
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output from the decoder and the orthogonal codes and detect a larger one of the first 
accumulation result and the second accumulation result; 

a maximum detector conf i gur e d to detect the maximum of an output from the 
second arithmetic operation unit while a p l ura li ty of candidat e patt e rns of tho mask 
symbo l s the mask patterns are supplied to the first arithmetic operation unit[[,]]; 

wh e r e by a decoder to decode the first portion of the information data i s d e coded 
based on the mask symbo l s pattern corresponding to the maximum of the output from 
the second arithmetic operation unit. 

16. (Currently amended) The apparatus according to claim 15, further 
comprising a memory conf i gur e d to store a plurality of exclusive ORed values of a- 
plura li ty of cand i date patt e rns of th e ma s k symbo l s the mask patterns and a p l ura li ty of 
the information data corresponding to the cand i dat e mask patterns, and wherein the first 
arithmetic operation unit calculates the first product of the first Reed-Muller code and 
each of the plurality of exclusive ORed values stored in the memory. 

17. (Currently amended) The apparatus according to claim 15, wherein the 
decoder comprises: 

a memory conf i gur e d to store the first product; 

a checksum calculator conf i gur e d to read bit data from the memory and calculate 
a plurality of exclusive ORs of a plurality of sets of the read bit data to obtain a plurality 
of checksums; 
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a selector conf i gured to select some of the plurality of checksums based on a 
type of the Reed-Muller code; and 

an accumulator conf i gured to accumulate the selected checksums. 

18. (Currently amended) A method of decoding Reed-Muller code in 
which information data is encoded by using mask symbols and orthogonal codes, the 
information data including a first portion and a second portion, the method comprising: 

calculating a first product of the Reed-Muller code and each of a plurality of mask 
patterns, each of the mask patterns representing an exclusive ORed value of a- 
cand i dato pattern of the mask symbols and the information data correspond i ng to tho 
cand i dat e patt e rn ; 

calculating a checksum of the first product; and major i ty - d e c i d e 

deciding by majority the checksum to decode a part of the second portion of the 
information data corresponding to the orthogonal codes; 

calculating a first accumulation result of e ach b i t bits of a product of decoded 
data and the orthogonal codes and a second accumulation result of eaeb inverted bits 
of a product of the decoded data and the orthogonal codes; and d e t e ct 

detecting a larger one of the first accumulation result and the second 
accumulation result; 

detecting the maximum of the first accumulation result and the second 
accumulation result while calculating the first product of the Reed-Muller code and an 
exclusive ORed value of each of a p l ura li ty of candidate the mask patterns of tho mask 
symbols and the information data correspond i ng to tho cand i date pattorn. ; and 
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wh e r e by decoding the first portion of the information data i s d e cod e d based on 
the mask symbols pattern corresponding to the maximum of the first accumulation result 
and the second accumulation result. 
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